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(54) Wireleaa Ian to wired Ian bridge 

(57) An internetworking node {AP) for providing in- 
ternetworking services for mobile wireless nodes (A-E) 
is disclosed. Each mobile wireless node is registered 
with at the most one internetworking node. Each mobile 
wireless node emits a topology broadcast identifying rt- 
sett and other nodes it has heard. Each internetworking 
node uses these topology broadcasts to construct a table 
tracking each mobile node within its range, whether that 
mobile node is registered to that internetworking node 
and also a list of which other nodes that mobile wireless 
node can hear. The internetworking node determines 
which of these wireless nodes a will register. The inter- 
networking node will then act for all wireless nodes reg- 
istered to it tn' relaying messages between wireless 
nodes or between a wired LAN (50) and the wireless 
nodes. 




FIG. 3 



< 

O 

tn 
o 

m 
o 
<o 

o 

Q. 

LU 



°ftfti*ODr *Om*« tF*i -.a rut Swt-Ovm*. 75001 PARIS 

WSOCCIO: <EP 08M05OAl_t.> 



BEST AVAILABLE COPY 



ef.No: Fl 

erial No: 09/832,435 
locket No: WIDC010/00US 



1 

Description 

FIELD OF THE INVENTION 

This invention oertains to wireiess networks gener- 
ally, and means lor connecting wireless noaes or wire- 
less LANs to wired LANs in particular. 

BACKGROUND OF THE INVENTION 

Local Area Networks (LANs) have historically con- 
sisted of nodes interconnected by physical telecommu- 
nications media (eg, coaxial cable, twisted pair wire, or 
fibre optics). We shall refer to such LANs as wired LANs. 

Recently wireless LANs, the nodes of which are not 
connected by means of a physical medium, have started 
to appear in the market. These wireless LANs commu- 
nicate Dy means of infra-red (IR), radio or other signals. 
One of the benefits of using wireless LANs is that cabling 
is not required. This is a particularly useful feature lor 
mobile nodes such as laptop and notebook computers, 
PDAs (personal digital assistants), and the like. If 
equipped with an appropriate wireless adapter (which in- 
cludes a transmitter/receiver and control card), such as 
an iR wireless Adapter, the mobile nodes can move 
around and remain connected to the network, provided 
they do not move out of range. 

One method of implementing a wireless LAN is sim- 
ilar to a cellular phone network system. In this method 
wireless mobile nodes do not communicate directly with 
each other, but rather send all signals to a central base 
station, which then redirects the signals to the destina- 
tion node. 

However, in certain situations, it is advantageous to 
allow each wireless node to communicate directly with 
other nodes, as is the case in most wired LANs. In a wire- 
less LAN which permits this, the wireless adapter and 
controlling software transmit data packets which all 
nodes within range can hear. This permits transmitting 
of packets which are received but ignored by all nodes 
except the one(s) to which they are addressed. This 
which parallels the packet delivery systems of such wired 
LAN protocols as Ethernet. Thus, upper level network 
operatng system software, which relies on a packet de- 
livery system such as Novel Corporation's NETWARE 
can be used with such a wireless LAN (NETWARE is a 
trademark of Novell Corp.). We shall refer to such a wire- 
less LAN as a Peer-to-Peer Wireless LAN. 

There is an important physical characteristic in a 
peer-to-peer wireless LAN that makes ft very difficult to 
build a reliable network compared to a wired LAN. In a 
wired LAN. every network node is physically connected 
to the network and can therefore access all of the net- 
work traffic. This ts often not the case with wireless LANs. 
Each node communicates with other nodes by means of 
some form of electromagnetic signal, the range of which 
will be limited. Each node will have an area of coverage 
which will be limited by such factors as type of signal. 
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signal strength, obstacles withm range, etc in the wire- 
less LAN. it cannot be guaranteed that every network 
node, which is presumably part of the same wireless net- 
work, can listen to all the network traffic. For example, if 

5 nodes A. 8. and C are connected to the same wireless 
network, A may be able to listen to the network data sent 
by 8 but not by C in this case. C is a 'hidden node* with 
respect to A If C can listen to B but not to A. then A ts a 
hidden node with respect to C. 

io For proper functionality, it is desirable that a wireless 
LAN should also be able to connect to a wired LAN in 
wireless LANs using a base station approach, the Base 
Station can provide such connectivity. However, there 
exists a need for a system which can provide internet- 
's workng services between a peer-to-peer wireless LAN 
and a wired LAN. 

There are several problems associated with a wire- 
less LAN which compltca;-: ie implementation of a sim- 
ple bride as a means for connecting a wireless LAN to a 

20 wired LAN. The primary function of such a devce would 
be to resend overheard wireless LAN network data that 
is destined for a wired node onto the wired LAN, and vice 
versa. Depending on the wireless medium chosen, each 
such device would normally have a limited range. In or- 

2S der to provide adequate coverage, a plurality of devices, 
each having some degree of overlapping area would be 
necessary. This would normally result in the duplication 
of messages received by nodes within the overlapping 
areas, and also on the wired LAN for messages onginat- 

30 ing from such nodes. 

There exists a need for a system when solves these 
and related problems. 

In this specification, the following terms are used: 
By internetworking services, we refer to services 

35 which allow systems to communicate which could not 
otherwise. Typical internetworking services include re- 
laying messages from one wireless node to another, re- 
sending messages from a wired LAN to a wireless node 
and resending messages from a wireless node to a wired 
LAN. 

The internetworking node that provides such inter- 
networking services is called an Access Point or AP The 
AP is a physical device, which, in order to perform the 
full range of internetworking services has a wired net- 
<*s work adapter as welt as a wireless network adapter. 

The physical area that a wireless node must be with- 
in to be within range of the AP is called the AP's Basic 
Service Area (BSA). If a mobile network node ts located 
within the BSA of a particular AP. that wireless node will 
50 be able to receive transmissions sent by that AP. 

Each wireless node also has a limited range within 
which it can communicate. This range is called the Dy- 
namic Service Area (DSA) of the wireless node in this 
specification. Other nodes within an wireless node's 
ss DSA will normally be able to receive transmissions from 
the wireless node. 

if the wireless nodes use the same adapter as the 
APs. then, all other things being equal, the wireless 
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nodes will have the same range as the APs. However 
(here can be differences oetween the BSA range of the 
AP and the OSA range of a wireless node For one thing, 
me wireless nodes are movable. Thus their range is likely 
to cnange. aeoenaing on now their signals are aflected 5 
by obstacles as they move Also, access points, oetng 
onysicaliy connected to a wired LAN. are also connected 
to a supply of power Thus, the transmitter used in an AP 
can oe more ocwerful than the battery powered trans- 
mitters of the wireless nodes. If this is the case, the BSA to 
range of an access point would normally be larger than 
the OSA range of a wireless node. 

in this specification, we will distinguish between the 
BSA of an AP and the OSA of a wireless node, even if 
the two ranges are the same, in this specification, one *$ 
wireless node is said to be able to 'hear' a second mobile 
if it is withn the OSA of the second node, so that signals 
sent by the second node can be received by it. Similarly, 
a wireless node can ■hear' an AP if it is within the BSA 
ol the AP. and an AP can "hear* a wireless node if the 20 
AP is within the OSA of that node. 

A 'multicast' message is a form of broadcast mes- 
sage, sent by a wired or wireless node, which is ad- 
dressed to other nodes having the same specific group 
address. All other wired or wireless nodes will ignore that " 2S 
message. 

DISCLOSURE OP THE INVENTION 

The invention provides a method and a means for 30 
providing internetworking services to wireless nodes. 
The invention provides lor an internetworking node 
which can either directly relay a message from one wire- 
less node to another wireless node, or forward such mes- 
sages indirectly by first resending them to another such 35 
internetworking node which in tum resenos the message 
to the other wireless node. The internetworking devices 
themselves can communicate through the wireless me- 
dium. Preferably, such internetworking devices are inter- 
connected by means of a wired LAN. ao 

From a user's point of view, the invention makes 
such wireless nodes, as for example from a wireless 
LAN. and a wired LAN appear as a single togcal LAN. 
The invention allows tor integration of wireless nodes 
with existing wired LAN based network operating sys- *s 
terns and network applications, by making each wireless 
node appear as wired network nodes to other wired net- 
work nodes when a wireless node sends data packets 
to a wired network node. Similarly, where a wireless node 
is part of a wireless LAN. the invention makes a wired so 
network node appears as a wireless node to other wire- 
less nodes when the wired network node sends data 
packets to the wireless node. 

The invention provides a method and means for us- 
ing one or more APs as internetworking devices which 55 
interconnect a wired LAN and wireless nodes within 
range of each AP. and for determining when each AP 
should act to transmit data between the wired LAN and 



wireless nodes 

The primary functions tor each AP are wnen appro- 
priate. 1) to resend data packets from a wireless noae 
onto the wired LAN if the data oacnets cannot otherwise 
reach their destination (eg. if they are destined for a wired 
node, or are destined for a wireless node outside ol the 
OSA of the sending node); and 11) to resend cata packets, 
wnich are addressed to a wireless noae. from the wired 
LAN to the wireless node, in the preferred embodiment, 
the wireless node is pan of a wireless LAN. The AP. hav- 
ing both a wired network adapter as well as a wireless 
network adapter, can communicate using both the pack- 
et delivery system of the wired medium, as well as the 
packet delivery system of the wireless medium Further- 
more, the AP is able to convert a data packet from one 
system to the other. 

Preferably, the APs will also redirect information oe- 
tween two wireless nodes when are both with* the AP's 
range, but are hidden to eacn other. The nvent on allows 
for this even if the AP is not connected to a wired LAN. 

To achieve these functions each AP has to deter- 
mine whether the data packets are for a destination with- 
in its own BSA, and whether it is responsible for acting. 

The APs use a process of registration (ol the wire- 
less nodes) to carry out these functions. Each wireless 
node within range of at least one AP will oe registered to 
a single AP, even if it is within range of more than one 
AP Once an AP registers a wireless node; tt will act to 
forward data to and from the wireless node. 

For example, whenever an AP overhears a directed 
packet on the wired LAN addressed to a wireless noae, 
the AP will check to see if that node is registered with it. 
If so, the AP will forward the data packet to the node. 
Otherwise, the AP will ignore the packet. Similarly, when- 
ever an AP overhears a broadcast packet on the wired 
LAN, it will retransmit the packet to ail wireless nodes 
registered with it. 

Each wireless node broadcasts information about it- 
self at regular intervals. This information informs other 
nodes within range of the presence of the broadcasting 
node. The broadcast is, however, different for APs and 
for wireless nodes. An AP broadcasts a beacon identify- 
ing its network address. This beacon tells wireless nodes 
wrthin the BSA that the AP is wnhm range. Wireless 
nodes broadcast a topology broadcast message whicn 
includes both their own network address, and the ad- 
dress of other nodes, including APs, that they have heard 
during the interval since they last sent a topology broad- 
cast message (ie. the wireless network addresses of 
nodes not hidden from the sending node during the in- 
terval sines the last broadcast). 

According to the invention, each AP uses this infor- 
mation to determine which wireless nodes are within its 
range, which other nodes are within these wireless 
nodes' ranges, and which wireless nodes it will register. 

A broad aspect of the invention provides for an in- 
ternetworking node comprising means to send data to 
wireless nodes and to receive data from wireless nodes: 
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means to recognize and store received data when com- 
prises messages from at least one wireless node con- 
taining information as to the network address of such 
node and the other nodes from which said can receive 
data, and means to cause said sending means periodi- 
cally tc broaacasi information as to the network address 
of the control node. 

Another broad aspect of the invention provides for 
a wireless node for use in a network, comprising means 
to send data to wireless nodes and receive data from 
wireless nodes; means to recognize and store received 
data which comprises a message from at least one other 
wireless node containing information as to the address 
of such other wireless node: and means to cause said 
sending means at the end of a period to broadcast its 
own network address and a list of the network addresses 
of any other wireless nodes from which it has received 
a said message within the penod. 

Another aspect of the invention provides for a meth- 
od for internetworking between wireless nodes compris- 
ing the steps of sending and receiving data between 
wireless nodes, including internetworking nodes; recog- 
nizing and storing received data which comprises a mes- 
sage from at least one other wireless node containing 
information as to the address of such other wireless 
node, and broadcasting, by each wireless node, at the 
end of a period. 1s own network address and a list of the 
network addresses of any other wireless nodes from 
which it has received a said message within the period; 
recognizing and storing, by said internetworking nodes 
received data which comprises broadcast messages 
from wireless nodes containing information as to the net- 
work address of each such node and the other nodes 
from which it has received a said message within the said 
period. 

In a preferred embodiment each AP stores the to- 
pology information collected through the topology 
broadcast - messages it has received. APs also send 
special "beacon" messages which become part of the 
topology information. APs use the presence or absence 
of other AP wireless network addresses m the topology 
tnformatioa to perform registration procedures. Registra- 
tion procedures ensure that all wireless network nodes 
are registered with at most one AP One such procedure 
is to use the network address of the AP to determine 
which AP should register the wireless node if the wireless 
node is within range of more than one AP. For example, 
if a node is within range of more than one AP the AP 
with the lowest network address will register that node. 
APs use the topology information together with registra- 
tion information to determine what action they snoutd 
take in transferring data in and out of their respective 
BSAs. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will now be described, by way oi ex- 
ample only, with reference to the accompanying draw- 



ings in which: 

Figure 1 schematically illustrates a configuration of 
wireless nodes around a wired IAN. with 2 APs act- 
5 mg as bridges, with the DSA of each wireless node 
shown in pnantom; 

Figure 2 illustrates schematically the same configu- 
ration as is shown in figure 1. but with the BSA of 
j o each AP shown; 

Figure 3 illustrates schematically, for the same con- 
figuration as is shown in figure 2. how the preferred 
embodiment of the present invention could be used 
f 5 to relay a message from 8 to A. from A to D and from 
A to X; 

Figure 4 illustrates schematically, for the same initial 
configuration as is shown in figure 2. node A roaming 
20 from the BSA of AP1 to the BSA of AP2; and 

Figure 5 is an example of the topotogy table main- 
tained by the APs of figure 1 and 2 for the preferred 
embodiment of the invention. 

2$ 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

The preferred embodiment is discussed and iltus- 

30 trated with respect to an example of its implementation 
using Infra-red (IR) wireless LANs and ETHERNET 
wired LANs. It should be appreciated that the invention 
is not limited to IR wireless LANs or ETHERNET wired 
LANs and could be similarly implemented in other wire- 

35 less LANs and/or wired LANs. 

Figure 1 and Figure 2 each illustrate a configuration 
of wireless nodes A. B. C. D and E. a wired LAN 50. wired 
node X and APs API and AP2. Each AP is a physical 
device that has a wired network adapter as well as a wire- 

«o less network adapter. Each AP can be a dedicated inter- 
networking device, comprising the two adapters, a 
means for processing and controlling software. Alterna- 
tively it can be : for example, a user computer or work 
station, which includes the two adapters and in when the 

*s controlling software runs in the background. 

Using the ISO/CCITTOSI international standard ter- 
minology, the AP behaves as a layer 2 Data Link Layer 
entity that 'bridges* between the wireless LAN and the 
wired LAN. To state it in another way, the AP understands 

so both the wired LAN and wireless LAN protocols. It relays 
the data traffic from the wireless LAN to the wired LAN 
m such a way that data traffic appears to come from wired 
network nodes in the wired LAN. It is also capable of re- 
laying the data traffic from the wired LAN to the wireless 

ss LAN in such a way that data traffic appears to come f rom 
wireless network nodes in the wireless LAN. Each AP 
functions as a transparent MAC-bridge (wherein MAC 
stands for Medium Access Control, as is known in the 
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anVthat connects the ifl wireless nodes to me ethernet 
wired LAN. 

in the examples discussed, the same wireless 
adapter is used lor both the APs and the wireless nodes, 
"herelore the BSA range of the APs. gnonng me effect 
of oostacles. will be the same as the OSA ranges for the 
wireless nodes. As stated earlier, the AP. being physical- 
ly connected to a power supply, could support a more 
powerful transmitter with an extended BSA range 

Figures l and 2 are the same except that Figure 1 
illustrates the OSA ranges of the wireless nodes while 
Figure 2 illustrates the BSA ranges of the APs. In figure 
• . wireless node A has a DSA 10. wireless node B has 
a OSA 20. wireless node C has a OSA 30. wireless node 
0 has a OSA 40. and wireless node E has a OSA 45. 

in the I R wireless LAN. it cannot be guaranteed that 
every network node that is presumably pan of the same 
wireless network can listen to all tne network traffic, in 
figure t . wireless node E can listen to the network data 
sent by wireless node B but not by wireless node 0 be- 
cause wireless node E is within S's OSA 20. but is out* 
side of C's OSA 30. In this case, E is a hidden node with 
respect to C. Similarly C is a hidden node with respect 
to E. because C is outside of E's OSA 45. 

In some situations, it is possible for one IR wireless 
node to receive data sent by another wireless node but 
not be able to send to that node. For example, node Y 
(not shown) would be able to listen to the network data 
sent by node Z (not shown), but Z would not be able to 
receive the data sent by node Y. This situation is known 
as asymmetry. 

Turning now to Figure 2. the BSA of AP 1 is illustrated 
by circle 60 whereas AP2 is shown to have BSA 70. Wire- 
less nodes A. B and E are within the BSA 60 of AP1. 
Wireless node 3 is also within the BSA 70 of AP2, as is 
wireless node 0. Wireless node C is not within range of 
either access pant. 

It should be noted that because node B is within 
range of both APs, the wired LAN will receive unwanted 
duplicated messages il both API and AP2 resend a mes- 
sage from B to the wired LAN, and likewise, node B will 
receive unwanted duplicated messages if both AP1 and 
AP2 resend a message from the wired LAN to S. 

To avoid such duplication the invention provides a 
selection mechanism for ensuring no more than one AP 
will act for any particular wireless node, by ensuring that 
every wireless node is 'registered* with no more than 
one AP. 

The preferred embodiment of the invention carries 
out this selection mechanism tn the following manner. 
The AP discovers the topology of the wireless network 
nodes by means of processing 'Topology Broadcasts* 
sent by wireless nodes. Then each AP carnes out a 
'Registration* process. This 'Registration* process ena- 
bles each AP to decide if it should intercept the data on 
the wireless LAN and resend it onto the wired LAN or 
'Relay* the data packets to another destination on the 
same wireless LAN It also enables it to decide r) it should 



intercept data on the wired LAN and resend it to a wire- 
less node wtthin its BSA. 

In other words, by processing the topology broad- 
casts of other nodes, each AP determines rf it can act. 
5 ie. whether it can forward a packet to its mtenaea desti- 
nation. By the process of registration, each AP that can 
act determines whether n snoukJ act. or whether it snould 
do nothing and rely on anotner AP to act. 

io 'Topology Broadcast* 

Every wireless network node, excluding the AP. will 
emit a special broadcast message called a Topology 
Broadcast' at a pre-determmed interval, e.g. every 5 

15 seconds. The content of the broadcast message con- 
tains at least the network address of the network node 
emitting the broadcast message. 

Every AP will also emit a special broadcast, m this 
case called a "beacon*, at a pre-determinea interval, eg. 

20 every 5 seconds. The content of an AP's beacon con- 
tains the AP's wireless address. 

Each wireless node maintains a list of the network 
addresses of wireless nodes withm its range (hereafter 
called a node address list). Whenever an wireless node 

2S hears the broadcast message from another wireless 
node (the sender), the wireless node recognizes that it 
is within range of the sender Therefore whenever a net- 
work node receives a Topology Broadcast* or a "bea- 
con*, it extracts the network address of the network node 

30 that sent the broadcast message and add that address 
to its node address list. 

The topology broadcast emitted by each wireless 
node also contains the network addresses of the nodes 
stored within its node address list. In other words, the 

35 topology broadcast emitted by each wireless node tells 
every network node both wf)o the sender is and also who 
the sender can hear. In the scenario illustrated in Figure 
2. API is the only wireless node within range of Node A, 
whereas Nodes E. C. AP1 and AP2 are within range (the 

40 DSA) of Node B. Consequently the Topology Broad- 
cast' sent out by network node A will contain the network 
address of node A itself and also the network address 
for the Access Point AP1 / whereas the 'Topology Broad- 
cast* sent out by node B will contar the network ad- 

*s dresses of nodes B, C, E and the Access Points AP i and 
AP2. 

These node address lists must be frequently updat- 
ed because wireless nodes, being mobile, can move m 
and out ol range of other nodes. In the preferred embod- 

so iment. each wireless node resets (ie, clears) its own 
'node address list* after it sends its broadcast message 
The wireless node will then reconstruct its node address 
list from the topology broadcasts from other nodes that 
it subsequently hears. Therefore, during the inter-broad- 

ss cast interval e.g. 5 seconds, the 'node address list* tor 
any given node will be filled only with the network ad- 
dresses of other network nodes that the network node 
has heard during that interval. 
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3y listening to the Topology Broadcasts emitted by 
aacn wireless node, each AP const ructs a topology ta- 
Die* describing the topoiogy of me wireless network 
arouna itself. This topology table is used to keep track of 
which nodes are within range ol the AP The topology s 
table also keeps track of which other nodes are within 
range of each node within the AP's BSA. 

There are two columns in each AP table for tracking 
the other wireless network nodes, called the first tier and 
the second tier respectively. The first tier contains the io 
addresses of wireless nodes that the AP can hear. The 
second tier contains those network nodes that the first 
tier wireless nodes can hear, in other words, for each 
wireless node m the first tier, the second tier stores the 
addresses which the first tier wireless node stores within is 
its node address list and broadcasts as its topology 
broadcast. 

Figure 5 illustrates the "topology tables* for AP1 and 
AP2 for this embodiment for the network setup shown in 
figures 1 and 2. 20 

it should be noted that no AP address appears in the 
first tier column of the topology table* An AP does not 
broadcast a node address list, because such information 
is not useful to other APs. Therefore, in the preferred em- 
bodiment, the beacon sent by each AP will only contain 2s 
its own wireless network address. This Beacon is not 
useful to another AP and will therefore not be processed 
by APs that receive other APs* Beacons. 

The topology tables are also used by each AP to 
keep track of whether or not a wireless node is registered 30 
to it. The process of how an AP determines whether or 
not to register a wireless node is discussed below. 

Another advantage of the topology broadcasts is 
their usefulness in performing network diagnostics. For 
example, it is relatively easy to determine from the *to- 35 
pology broadcast* which network nodes are "alive' in the 
network and which network nodes are hidden from which 
other network nodes. 

Registration 

Each AP is assigned a unique wireless network ad* 
dress with a common prefix for its wireless LAN connec- 
tion. For example, the network address may be 
•IRAPOOV where IflAP is a common prefix tor all AP 
wireless network addresses. No wireless network node 
other than an AP is assigned that common prefix. 

Each AP is also assigned a wired group network ad- 
dress for its wired LAN connection. The group address 
is used for sending 'multicast 9 broadcasts. When a 'mul- 
ticast* message, a form of broadcast message, is sent 
to the AP group network address in the wired LAN, all 
APs, but only APs, receive that message. All other wired 
network nodes ignore that message. 

Whenever AP receives a Topology Broadcast from 
a wireless node, the AP updates its topology table. It 
searches its topology table for the first tier entry for that 
node. If the node is already listed, the AP replaces the 



second tier network addresses contained in thai entry 
with the network addresses contained in the node's To- 
pology Broadcast tie, the node address list tor the send- 
ing wireless node), if it is not listed, it adds the entry 

The AP then determines if the sending networx node 
can hear another AP other than itself. The receivng AP 
does this by determining if another AP's wireless network 
address is contained m the broadcast. This can be de- 
termined either from the broadcast directly or by search- 
ing its updated second tier. 

If there is no other AP network address in the topol- 
ogy broadcast' message, the AP concludes that the 
sending network node is now registered to itself, if the 
sending network node was 'registered' at the time the 
topology broadcast' was received, that is, the 'regis- 
tered* column in Figure 5 stated *YES*, the sending net- 
work node remains registered and no fun her action is 
taken by the AP. if the sending network node was not 
•registered* at the lime the 'topology broadcast* was re- 
ceived, it assumes the sending network node may have 
been registered to another AP Therefore, to eliminate 
the possibility of duplicate registration the AP sends a 
"multicast 0 message on the wired LAN to inform all other 
APs that the sending network node was just registered 
to itself. This multicast message is called a 'registration 
notice'. When an AP receives a registration notice, the 
AP 'deregisters' the mobile network node declared m the 
registration notice if that node was previously registered 
to itself. That is. the AP changes the registered column 
corresponding to that network node in its topotogy table 
to 'NO* 

If other AP network addresses are contained m the 
topology broadcast* of the wireless node, this implies 
that the wireless node is within range of more than one 
AP A mechanism is required for determining which AP 
should register the node. In the preferred embodiment, 
the AP with the smaller network address registers the 
wireless node. For example, each AP determines from 
its topology table whether any of the other AP wireless 
network addresses within range of the wireless node are 
smaller than its own wireless network address. If the an- 
swer is no, the AP registers the network node if it has not 
already done so. and sends a 'registration notice*, as 
described above, onto the wtred LAN. If the answer is 
yes. the AP would normally 'deregtster* the network 
node, upon receiving the "registration notice* from the 
lower address AP, If the wireless node was 'registered* 
previously to the higher addressed AP. 

Furthermore, if an AP does not hear the topotogy 
broadcast from the network node after a pre-determined 
timeout period, it revises its topology table accordingly. 
In the embodiment iiustrated in Figure 3, the AP will 
erase the network node entry from its topology table'. 

Using Figures 2 and 3 as an example, both AP1 and 
AP2 receive the Topology Broadcast from wireless node 
B. Both APs are able to determine that node S can hear 
both AP1 and AP2. Since AP1 has a smaller address 
than AP2, AP1 registers node B. AP2. having the bigger 
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address, does not attempt to register node 8. Further- 
more, if node B was previously registered to AP2 (ie. 
node 8 has moved closer to AP1 ). men AP2 deregisters 
node B upon receiving a registration notice from API. 

Other mechanisms can be used for determining s 
which ol a plurality of APs within range of a wireless node 
would register the node. For example, one based on sig- 
nal strength could be used. 

To compensate for possible wireless transmission 
failure, wireless packet delivery systems usually require *o 
receiving noces send a specific acknowledgement to the 
sending node, acknowledging the receipt of each data 
packet. For example if wireless node A sends a directed 
packet to wireless node 8. 8 will in lum send a packet to 
A, acknowledging receipt of A's message. These ac- >s 
knowieagements are not normally required for packet 
delivery systems on wired LANs, due to the low failure 
rate of transmissions m such mediums. 

in order to utilize existing wireless packet delivery 
systems. APs in the preferred embodiment of the mven- 20 
tion impersonate the sending and receiving nodes, tor 
the purposes of these acknowledgments. Whenever an 
AP acts an intermediary and relays a packet from a send- 
ing (mobile) node to a destination (wireless node), the 
AP impersonates the destination node with respect to ac- 2S 
knowledgng receipt to the sending node (who expects 
such an acknowledgement from the destination node). 
The AP then impersonates the sending node with re* 
spect to resending the packet to the destination node. 
The destination node win then send an acknowledge- 30 
mem to the AP if transmission to the destination node is 
successful. The AP of the preferred embodiment will not 
inform the sending node if the transmission to the desti- 
nation node is not successful. Rather, the preferred em- 
bodiment leaves it up to the upper level network operat- J5 
ing system software (which uses an additional layer of 
acknowledgements) to recover from this type of trans- 
mission failure. 

In operation, the process of registration prevents 
multiple APs from forwarding the same wireless node's <o 
packets onto the LAN, thus preventing duplication. Only 
the AP which has registered a wireless node will act on 
those packets. Furthermore, the AP is able to determine 
whether the message will be delivered without its inter- 
vention m the following manner. II an AP overhears a 
message that is sent from one of its registered first tier 
wireless nodes to another first tier wireless node, the AP 
examines its topology table to determine whether the 
message will be received. The AP assumes the mes- 
sage will be delivered without the AP*s intervention if the so 
sending network node can hear the receivrg network 
node and the receiving network node can hear the send- 
ing network node, if this is the case, the AP will not take 
any action. However, if an asymmetric condition exists., 
for example C can hear B but B cannot hear C. the AP 55 
will intervene to relay the data packets. Note that the AP 
can determine whether an asymmetric condition exists 
by companng rts topology table entries for both nodes 



However if the destination node is not m the AP's tocol- 
ogy table. AP cannot determine it there exists an asym- 
metrc situation, it will assume the situation is symmetric. 
».e if the sending node can near the destination node 
AP will not intervene. 

Using Figure 3 as an example, si node B sends a 
message to node C. both API and AP2 will check their 
topology tables. Since node B is not registered to AP2. 
AP2 will not take any action. Thus AP2 will not forward 
B's message onto the LAN. As for API it will examine 
ine entry associated with node B m its tocology table 
shown in Figure S The 'registered* column indicates mat 
node B is registered to APt when implies API would be 
the AP that would have to act if intervention is necessary 
APt therefore proceeds to examine the rest of the entry. 
Since node C is in the second tier column m that entry, 
the table indicates node B can hear node C. Therefore! 
API will not take any action, because no intervention is 
necessary 

Again using Figures 3 and 5 for another example, if 
node B sends a message to node A. both AP1 and AP2 
will overhear the message and check their topology ta- 
bles - . Since node B is not 'registered* to AP2. AP2 will 
not take any action. After AP1 examines the entry asso- 
ciated with node B. it determines that node B : is 'regis- 
tered* and node A is not in the second tier column for 
that entry. However, node A is in the first tier column in 
the table. It examines the entry associated with node A. 
It finds out that node B is not in the second tier column 
in that entry. API concludes intervention s necessary 
because it can hear node A and node B. but node 8 can- 
not hear node A and node A cannot hear node 8. There- 
fore. AP1 relays that message to node A. The path of the 
data packet is shown by arrows 120 and 125. 

If an AP overhears a message that is sent from one 
of its 'registered' first tier network nodes to another net- 
work node, it checks if the sending network ncce can 
hear the receiving network node by examining rts topol- 
ogy table* (f the sending network node cannot hear the 
receiving network node and the receiving network node 
is not one of its first tier network nodes, the AP will pro- 
ceed to resend the message onto the wired LAN. in other 
words, if an AP does not locate a destination node within 
rts topology table, it defaults to resending any message 
addressed to such a node onto the wired LAN. 

Using Figures 3 and 5 for an example, if node A 
sends a message to node X, both APt and AP2 will 
check their "tocology tables* as illustrated in Figure 5. 
Since node A is not 'registered' to AP2. AP2 will not take 
any action. When AP1 examines its topology table' for 
the entry associated with node A. it determines node A 
is 'registered* to API and node X is not in the second 
tier column for node A. Thus, AP1 recognizes it needs 
to intervene. AP1 checks its first tier to Gee if node X is 
a wireless node within its range. AP1 does not find such 
an entry tor X. APt therefore assumes node X is on the 
wired LAN and proceeds to resend the message on the 
wired LAN. The path of the data packet is illustrated by 



XSOODO- <£P 0995068A1J.. 



7 



13 



EP0 69S 059 A 1 



arrows 100 and 105. 

Using figures 3 and 5 for one more example, now iet 
us assume node A wnich is registered wrth AP1 wants 
to send a data oacket to node 0. which is registered with 
AP2 The packet sent by A will be overheard by AP1 as s 
is shown by arrow 1 30 Since node A is not wrthm node 
0's DSA. 0 is not wrthm the second tier entry for node A 
m API's toooiogy table. Therefore. AP1 will resend the 
data packet onto the wired LAN. as is shown by arrow 
135. AP2 would overhear this data packet determine *o 
node D is registered wrth it. and resend the data packet 
directly to O. as is shown by arrow 140. 

Figure 4 illustrates how a roamng wireless node can 
move in and out of different APs' 8SAs. When a wireless 
node moves between BSAs of APs, it is deregtstered * 
with one AP and registered wrth another. The data pack- 
ets sent by the wireless node to the wired LAN are resent 
by different APs depending on where the wireless node 
is. and which AP the wireless node is registered wrth 
Likewise, data packets destined for the wireless node » 
are resent by drfferent APs depending on where the wire- 
less node is and when AP the wireless node is registered 
with. 

When an node roams, it may roam out of range from 
all APs. The wireless node will then be disconnected » 
from the wired LAN until rt again becomes registered wrth 
some AP. a course a roaming node can not become 
registered wrth an AP until it becomes aware of the pres- 
ence of the wireless node (ie. overhears either the wire- 
less node's topology broadcast or regular transmission) 30 
Optonaify. to further shorten the time between the wire* 
less node moving into an AP's BSA and the AP detecting 
its existence, each wireless node could schedule its to- 
pology broadcast earlier when it first overhears an AP. 

Ref ernng to figure 4 by way of an example, wireless 3S 
node A originally located at position 200. is registered 
with API It therefore communicates wrth wired network 
node X via AP1 As A moves to an area which is not cov- 
ered by any AP, as is illustrated as position 210. it is dis- 
connected from the network Its communication with X 40 
is severed until rt becomes registered by another AP. 
This when as A moves into AP2*s BSA as shown at 220 
and AP2 overhears it. At this point, A can again commu- 
nicate wrth X. this tme va AP2. AP2 wiy send a regis- 
tration notice on the wire LAN, informing other APs in *s 
this case API . that AP2 has now registered node A 'so 
that AP1 should deregtster it. AP1 may have already de- 
registered A if AP1 had not heard A alter a set perKxl of 
time. Assuming an entire area is sufficiently covered by 
APs, A can move around the area while remaining con- so 
nected to the network. 

It should be noted that although preferable, the two 
APs do not need to be connected by wire, or form part 
of a wired LAN in order to provide the internetworking 
services as illustrated in the previous examples (apart ss 
from communication wrth node X). Rather than reserv- 
ing signals onto the wired LAN. the APs can communi- 
cate between themselves through the wireless medium 



provKted they are within range of each other For * xam . 
Pie, wnen the APs are used to allow communion oe- 
tween node A and node 0 in Figure 3 as .s illustrate* bv 
arrows 1 30. 1 35 and 1 40. let us assume AP1 and AP2 
were not connected by means of a wire, but rather are 
configured to allow wireless commun eaten between 
them, in this case. AP1 directly resends the oacket tc 
any AP Wlthr ranQe (eg AR2) ^ ^ 

* ould lnen resdnd th « Packet to node 0 In this case 
no wired network adapter would be required 

It will be apparent that many other changes may oe 
made to the illustrative embodiments, while falling w.thm 
the scope of the invention and it is intended that all sucn 
changes be covered by the clams appended hereto 

Claim* 

1 . An internetworking node comprising: 

means to send data to wireless nodes and to 
receive data from wireless nodes; 

means to recognize and store received data 
wheh comprises messages from at least one wire- 
less node containing information as to the network 
address of such node and the other nodes from 
which said can receive data; and 

means to cause said sending means periodi- 
ca^ to broadcast information as to the network 
address of the control node. 

2. A wireless node tor use in a network, comprising 
means to send data to wireless nodes and 
receive data from wireless nodes: 

means to recognize and store received data 
which comprises a message from at least one other 
wireless node containing information as to the 
address of such other wireless node; and 

means to cause said sending means at the 
end of a period to broadcast its own network address 
and a list of the network addresses of any other wire- 
lesa nodes from which rt has received a said mes- 
sage within the period. 



3. A network comprising: 

(a) a plurality of wireless nodes including at least 
a first and a second wireless node, each of 
which comprises: 

means to send data to other wireless 
nodes and receive data from other wireless 
nodes, 

means to recognize and store received 
data which comprises a message from at least 
one other wireless node containing information 
as to the address ol such other wireless node, 
and 

means to cause said sending means at 
the end of a penod to broadcast its own network 
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address and a list of the network addresses of 
any other wireless nodes from which it has 
received a said message within the period; 

(b) an internetworking nooe comprising; 

means to seno data to wireless nodes and 
to receive data from wireless nodes, and 

means to recognize and store received 
data wnicn compnses broadcast messages 
from wireless nodes containing information as 
to the network address of each such node and 
the other nodes from which rt has received a 
said message within the said penod. 

4. A network as claimed in claim 3, in which said inter- 
networking node includes means to intercept data 
transmissions from said first wireless node to said 
second wireless node, means to access its stored 
messages from said second node, means to deter- 
mine from said stored messages whether said sec- 
ond node has received data from the first node within 
the predetermined period prior to the last said broad- 
cast message sent by the second node, and means 
for forwarding, by the internetworking node, the data 
transmissions d the message indicates mat the sec- 
ond node has not received data from the first node 
during such predetermined period. 

5. A network as claimed in claim 3. additionally com- 
prising means to cause said rtemetworking node 
sending means at least once during each said period 
to broadcast identification information identifying the 
internetworking node. 

6. A network as claimed in claim 5. in which said inter- 
networking node is connected to a wired LAN as a 
node on said LAN. 

7. A network as claimed in claim 6. in which said inter- 
networking node has means to register those wire- 
less nodes which have broadcast a message, 
means to recognize data on the wired network which 
is addressed to a node which has been registered, 
and means tor wireless retransmission of such data 
to that node. 

8. A network as claimed in claim 6. in when said inter- 
networking node has means for storing the address 
of wireless nodes for wireless nodes which the inter- 
networking node has received a broadcast curing 
the period, means for storing the list which each of 
the said wireless noaes also broadcasts, means to 
register those wireless nodes, means to recognize 
data transmitted by a registered wireless node and 
which is addressed to a node which is not a wireless 
node when is not listed, and means for retransmis- 
sion of such data on the wired LAN. 



9. A network as claimed in either of claims 7 or 3. and 
having a plurality of internetworking nodes, means - 
for establishing a hierarchy of internetworking 
nodes, ana means for causing each internetworking 
nooe not to register wireless nodes which have 
broadcast a message confirming that they have 
received identification information from that internet- 
working node, if such wireless node also broadcasts 
a message showing that it has received dentrfica- 
tion information from a internetworking node more 
senior in the hierarchy. 

10. A method for internetworking between wireless 
nodes comprising the steps of: 

sending and receiving data between wireless 
nodes, including internetworking nodes; 

recognizing and storing received data which 
comprises a message from at least one other wire- 
less node contain rg information as to the address 
ol such other wireless node, and 

broadcasting, by each wireless node, at the 
end of a period, rts own network address and a list 
of the network addresses of any other wireless 
nodes from when it has received a said message 
within the period; ^ 

recognizing and storing, by said internetwork- 
ing nodes received data which compnses broadcast 
messages from wireless nodes containing informa- 
tion as to the network address of each such node 
and the other nodes from which it has received a 
said message within the said period. 

11. The method as claimed in claim 10 further compns- 
ing the following steps carried out by the internet- 
working node: 

storing the address of wireless nodes for wire- 
less nodes which the internetworking node has 
received a broadcast during the penod; 

storing the list when each of the said wireless 
nodes also broadcasts; 

registering, some, none, or all of those wire- 
less nodes: 

recognizing data transmitted by a registered 
wireless node and which is addressed to a nooe 
when is not listed; 

retransmitting of such data on the wired LAN. 

12. A method as claimed in either of claims 10 or 11. 
comprising additional steps of establishing a hierar- 
chy of internetworking nodes, and causing each 
internetworking node not to register wireless nodes 
which have broadcast a message confirming that 
they have received identification information from 
that internetworking node, if such wireless node also 
broadcasts a message showing that it has received 
identification information from a internetworking 
node more senior in the hierarchy. 
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